1	0	1261
2	0	1322
3	0	1522
4	0	-1
5	1	1502
6	0	1472
7	0	1112
8	1	921
9	0	771
10	0	911
11	1	711
12	0	851
13	0	941
14	1	721
15	1	952
16	0	871
17	0	-1
18	1	1191
19	0	781
20	0	851
21	0	1082
22	0	742
23	1	390
24	1	611
25	0	1002
26	1	881
27	1	772
28	0	731
29	1	721
30	1	892
31	0	1171
32	0	791
33	0	-1
34	0	-1
35	0	1702
36	0	501
37	0	991
38	1	961
39	0	741
40	1	1222
41	0	1302
42	1	862
43	0	1272
44	1	991
45	1	1291
46	0	851
47	0	951
48	0	721
49	0	861
50	1	812
51	0	841
52	0	671
53	0	821
54	1	470
55	1	1542
56	0	1202
57	1	1042
58	1	982
59	0	891
60	1	751
61	0	1162
62	0	1041
63	0	992
64	1	451
65	0	631
66	0	921
67	0	751
68	1	811
69	1	971
70	0	691
71	1	891
72	0	971
73	0	1062
74	1	812
75	0	631
76	0	881
77	0	1012
78	1	711
79	0	630
80	0	1753
81	0	1072
82	1	1171
83	1	1031
84	0	1051
85	0	1312
86	0	1142
87	0	1211
88	0	1242
89	1	1271
90	0	1272
91	1	1402
92	1	1021
93	1	1422
94	0	1342
95	1	901
96	1	961
97	0	912
98	1	1502
99	1	961
100	1	861
101	1	1082
102	1	1032
103	0	1322
104	0	1412
105	1	832
106	1	841
107	0	801
108	0	1192
109	1	1172
110	1	1102
111	1	881
112	0	991
113	1	871
114	1	811
115	0	561
116	1	721
117	1	541
118	0	1132
119	0	791
120	0	671
121	0	611
122	1	501
123	1	1232
124	1	451
125	0	540
126	0	701
127	1	410
128	1	591
129	0	721
130	1	681
131	1	801
132	1	691
133	1	1151
134	1	791
135	0	641
136	1	1042
137	0	962
138	1	791
139	0	762
140	0	851
141	0	741
142	0	981
143	1	701
144	1	962
145	0	751
146	0	921
147	1	581
148	0	641
149	0	1082
150	0	781
151	0	971
152	0	1041
153	1	390
154	0	771
155	1	872
156	1	751
157	0	560
158	0	711
159	0	711
160	0	601
161	1	621
162	1	701
163	1	480
164	1	1001
165	0	751
166	0	541
167	1	540
168	0	501
169	1	661
170	1	-1
171	1	891
172	0	1502
173	0	621
174	1	1041
175	1	430
176	1	801
177	1	571
178	0	491
179	1	491
180	1	491
181	0	1082
182	1	621
183	1	421
184	0	771
185	1	791
186	1	841
187	1	661
188	1	831
189	1	581
190	1	480
191	1	490
192	0	591
193	1	441
194	1	651
195	0	1022
196	1	591
197	1	470
198	1	381
199	0	450
200	1	671
201	0	611
202	1	491
203	0	771
204	0	591
205	0	591
206	1	742
207	0	792
208	1	892
209	1	881
210	0	851
211	1	782
212	0	1122
213	1	912
214	1	731
215	0	781
216	1	731
217	0	731
218	1	491
219	1	701
220	1	361
221	0	651
222	1	621
223	0	771
224	1	741
225	1	751
226	1	641
227	1	590
228	0	901
229	0	1101
230	0	771
231	0	821
232	1	892
233	0	831
234	0	1092
235	0	952
236	0	831
237	1	671
238	0	671
239	1	521
240	0	531
241	0	771
242	0	491
243	0	801
244	1	1102
245	0	691
246	0	722
247	0	721
248	0	581
249	1	741
250	1	551
251	1	851
252	0	1232
253	1	1062
254	1	771
255	1	451
256	1	641
257	0	1201
258	1	561
259	1	671
260	1	530
261	1	881
262	0	1031
263	1	510
264	1	571
265	1	891
266	1	881
267	1	491
268	1	751
269	0	891
270	1	1021
271	0	671
272	0	961
273	1	631
274	1	701
275	1	1231
276	1	620
277	0	761
278	0	942
279	1	872
280	0	911
281	1	611
282	0	480
283	1	630
284	0	1352
285	1	951
286	1	511
287	1	651
288	0	771
